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Introduction 

With the rise of string theory and its companions topological and conformal 
field theories, there has been a very fruitful interaction between physical ideas 
and topology. One of its manifestations is the renewed interest and research ac- 
tivity in operads and moduli spaces, which has uncovered many new invariants, 
structures and many unexpected results. 

The present treatise adds to this general understanding. The starting point is 
Riemann's moduli space, which provides the basic operad underlying conformal 
field theory. It has been extensively studied and gives rise to Batalin-Vilkovisky 
structures and gravity algebras. Usually one is also interested in compactifi- 
cations or partial compactifications of this space which lead to other types of 
theories, as for instance, the Deligne-Mumford compactification corresponds 
to cohomological field theories as are present in Gromov-Witten theory and 
quantum cohomology. There are other types of compactifications however that 
are equally interesting like the new compactification of Losev and Manin [10] 
and the combinatorial compactification of Penner [12]. 

The latter compactification, which we will employ in this paper, is for instance 
well suited to handle matrix theory and constructive field theory. The combina- 
torial nature of the construction has the great benefit that all calculations can 
be made explicit and often have very nice geometric descriptions. The combi- 
natorial structure of this space is described by complexes of embedded weighted 
arcs on surfaces, upon which we shall comment further below. These complexes 
themselves are of extreme interest as they provide a very general description 
of surfaces with extra structure which can be seen as acting via cobordisms. 
The surfaces devoid of arcs give the usual cobordisms defining topological field 
theories by Atiyah and Segal. Taking the arc complexes as the basic objects, 
we construct several operads and suboperads out of them, by specializing the 
general structure to more restricted ones, thereby controlling the "information 
carried by the cobordisms" . 

The most interesting one of these is the cyclic operad ARC that corresponds 
to surfaces with weighted arcs such that all boundary components have arcs 
emanating from them. We will call algebras over the corresponding homology 
operad Arc algebras. The imposed conditions correspond to open subsets of 
the combinatorial compactification which contain the operators that yield the 
Batalin-Vilkovisky structure. Moreover, this structure is very natural and is 
topologically explicit in a clean and beautiful way. This operad in genus zero 
with no punctures can also be embedded into an operad in arbitrary genus 
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with an arbitrary number of punctures with the help of a genus generator 
and a puncture operator, which ultimately should provide a good control for 
stabilization. 

A number of operads of current interest [1, 6, 16, 11] are governed by a com- 
position which, in effect, depends upon combining families of arcs in surfaces. 
Our operad composition on ARC depends upon an explicit method of com- 
bining families of weighted arcs in surfaces, that is, each component arc of the 
family is assigned a positive real number; we next briefly describe this compo- 
sition. Suppose that F X ,F 2 are surfaces with distinguished boundary compo- 
nents d l C F l ,d 2 C F 2 . Suppose further that each surface comes equipped 
with a properly embedded family of arcs, and let a\, . . . , a\ denote the arcs in 
F l which are incident on d l , for i = 1,2, as illustrated in part I of figure 1. 
Identify d 1 with d 2 to produce a surface F . We wish to furthermore combine 
the arc families in F X ,F 2 to produce a corresponding arc family in F, and 
there is evidently no well-defined way to achieve this without making further 
choices or imposing further conditions on the arc families (such as p 1 = p 2 ). 




I II 

Figure 1: Gluing bands from weighted arcs: 
I, arc families in two surfaces, II, combining bands. 



Our additional data required for gluing is given by an assignment of one real 
number, a weight, to each arc in each of the arc families. The weight Wj 
on a'j is interpreted geometrically as the height of a rectangular band K % - = 
[0, 1] x [— u>j/2, Wj/2] whose core [0, 1] x {0} is identified with a* , for i = 1,2 

and j = l,...,p l . We shall assume that Y^j=i w j = Y^=i w j f° r simplicity, 
so that the total height of all the bands incident on d 1 agrees with that of d 2 ; 
in light of this assumption, the bands in F 1 can be sensibly attached along d 1 
to the bands in F 2 along d 2 to produce a collection of bands in the surface 
F as illustrated in part II of figure 1; notice that the horizontal edges of the 
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1 2 

rectangles {Rj}\ decompose the rectangles {R 2 }\ into sub-rectangles and 
conversely. The resulting family of sub-bands, in turn, determines a weighted 
family of arcs in F , one arc for each sub-band with a weight given by the width 
of the sub-band; thus, the weighted arc family in F so produced depends upon 
the weights in a non-trivial but combinatorially explicit way. This describes 
the basis of our gluing operation on families of weighted arcs, which is derived 
from the theory of train tracks and partial measured foliations [14]. In fact, the 
simplifying assumption that the total heights agree is obviated by considering 
not weighted families of arcs, but rather weighted families of arcs modulo the 
natural overall homothetic action of M>o -so-called projectively weighted arc 
families; given projectively weighted arc families, we may de-projectivize in 
order to arrange that the simplifying assumption is in force (assuming that p 1 ^ 
^ p 2 ), perform the construction just described, and finally re-projectivize. 
We shall prove in section 1 that this construction induces a well-defined operad 
composition on suitable classes of projectively weighted arcs. 

The resulting operad structure provides a useful framework as is evidenced by 
the fact that there is an embedding of the cactus operad of Voronov [16] into 
this operad as a suboperad, as we discovered. This shows how to view the 
Chas-Sullivan [1] string topology, which was the inspiration for our analysis 
and to which section 2 owes obvious intellectual gratitude, inside the combi- 
natorial model. In particular, we recover in this way a surface description of 
the cacti which in turn can be viewed as a reduction of the surface structure 
in a very precise way. In fact, there is a reduction of any surface with arcs to 
a configuration in the plane, which is not necessarily a cactus and may have 
a much more complex structure. For the surfaces whose reduction is a cactus 
in the sense of [16], one retains the natural action on loop spaces by forgetting 
some of the internal topological structure of the surface but keeping an essential 
part of the information carried by the arcs. For more general configurations, a 
similar but more complicated structure is expected. 

One virtue of viewing the cacti as a surface instead of as a singular level set is 
that in this way the branching behavior is nicely depicted while the "singulari- 
ties of one-dimensional Feynman graphs do not appear" as Witten has pointed 
out many times. Furthermore, there are natural suboperads governing the Ger- 
stenhaber and the BV structure, where the latter suboperad is generated by 
the former and the 1-ary operation of ARC. On the level of homology, these 
operation just add one class, that of the BV operator. For cacti, the situation 
is much more complicated and is given by a bi-crossed product [7]. 

It is conjectured [12] that the full arc complex of a surface with boundary is 
spherical and thus will not carry much operadic information on the homological 
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level. The sphericity of the full compactification can again be compared to the 
Deligne-Mumford situation where the compactification in the genus zero case 
leaves no odd cohomology and in a Koszul dual way is complementary to the 
gravity structure of the open moduli space. In general the idea of obtaining 
suboperads by imposing certain conditions can be seen as parallel to the philos- 
ophy of Goncharov-Manin [5]. The Sphericity Conjecture [12] would provides 
the basis for a calculation of the homology of the operads under consideration 
here, a task that will be undertaken in [9]. 

One more virtue of having concrete surfaces is that we can also handle addi- 
tional structures on the objects of the corresponding cobordism category, viz. 
the boundaries. We incorporate these ideas in the form of direct and semi-direct 
products of our operads with operads based on circles. These give geometri- 
cally natural extensions of the algebraic structure of BV algebras. This view 
is also inherent in [7] where the cacti operads are decomposed into bi-crossed 
products. The operads built on circles which we consider have the geometric 
meaning of marking additional point in the boundary of a surface. Their alge- 
braic construction, however, is not linked to their particular presentation but 
rather relies on the algebraic structures of S 1 as a monoid. They are therefore 
also of independent algebraic interest. 

The paper is organized as follows: In section 1 we review the salient features of 
the combinatorial compactification of moduli spaces and the Sphericity Conjec- 
ture. Using this background, we define the operadic products on surfaces with 
weighted arcs that underlie all of our constructions. In section 2 we uncover the 
Gerstenhaber and Batalin-Vilkovisky structures of our operad on the level of 
chains with explicit chain homotopies. These chain homotopies manifestly show 
the symmetry of these equations. The BV-operator is given by the unique, up 
to homotopy, cycle of arc families on the cylinder. Section 3 is devoted to the 
inclusion of the cacti operad into the arc operad both in its original version 
[1, 16] as well as in its spineless version [7]. This explicit map, called framing, 
also shows that the spineless cacti govern the Gerstenhaber structure while the 
Voronov cacti yield BV; this fact can also be read off from the explicit calcula- 
tions of section 2 for the respective suboperads of ARC, which are also defined 
in this section. The difference between the two sub-operads are operations cor- 
responding to a Fenchel-Nielsen type deformation of the cylinder, i.e., the 1-ary 
operation of ARC A general construction which forgets the topological struc- 
ture of the underlying surface and retains a collection of parameterized loops 
in the plane with incidence/tangency conditions dictated by the arc families is 
contained in section 4. Using this partial forgetful map we define the action of a 
suboperad of ARC on loop spaces of manifolds. For the particular suboperads 
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corresponding to cacti, this operation is inverse to the framing of section 3. In 
section 5 we define several direct and semi-direct products of our operad with 
cyclic and non-cyclic operads built on circles. One of these products yields 
for instance dGBV algebras. The operads built on circles which we utilize are 
provided by our analysis of this type of operad in the Appendix. The approach 
is a classification of all operations that are linear and local in the coordinates of 
the components to be glued. The results are not contingent on the particular 
choice of S 1 , but only on certain algebraic properties like being a monoid and 
are thus of a more general nature. 
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1 The operad of weighted arc families in surfaces 



It is the purpose of this section to define our basic topological operad. The 
idea of our operad composition on projectively weighted arc families was al- 
ready described in the Introduction. The technical details of this are somewhat 
involved, however, and we next briefly survey the material in this section. To 
begin, we define weighted arc families in surfaces together with several different 
geometric models of the common underlying combinatorial structure. The col- 
lection of projectively weighted arc families in a fixed surface is found to admit 
the natural structure of a simplicial complex, which descends to a CW decom- 
position of the quotient of this simplicial complex by the action of the pure 
mapping class group of the surface. This CW complex had arisen in Penner's 
earlier work, and we discuss its relationship to Riemann's moduli space in an 
extended remark. The discussion in the Introduction of bands whose heights are 
given by weights on an arc family is formalized by Thurston's theory of partial 
measured foliations, and we next briefly recall the salient details of this theory. 
The spaces underlying our topological operads are then introduced; in effect, 
we consider arc families so that there is at least one arc in the family which is 
incident on any given boundary component. In this setting, we define a collec- 
tion of abstract measure spaces, one such space for each boundary component 
of the surface, associated to each appropriate projectively weighted arc family. 
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We next define the operad composition of these projectively weighted arc fam- 
ilies which was sketched in the Introduction and prove that this composition is 
well-defined. Our basic operads are then defined, and several extensions of the 
construction are finally discussed. 

1.1 Weighted arc families 

1.1.1 Definitions 

Let F = Fg r be a fixed oriented topological surface of genus g > with s > 
punctures and r > 1 boundary components, where 6g — 7 + 4r + 2s > 0, 
so the boundary dF of F is necessarily non-empty by hypothesis. Fix an 
enumeration d±, 82, ■ ■ ■ , d r of the boundary components of F once and for all. 
In each boundary component di of F, choose once and for all a closed arc 
Wi C d{ , called a window, for each i = 1, 2, . . . , r. 

The pure mapping class group PMC = PMC(F) is the group of isotopy classes 
of all orientation-preserving homeomorphisms of F which fix each di — Wi 
pointwise (and fix each Wi setwise), for each i = 1,2, . . . ,r. 

Define an essential arc in F to be an embedded path a in F whose endpoints 
lie among the windows, where we demand that a is not isotopic rel endpoints 
to a path lying in OF . Two arcs are said to be parallel if there is an isotopy 
between them which fixes each di — Wi pointwise (and fixes each Wi setwise) 
for i = 1, 2, . . . , r. 

An arc family in F is the isotopy class of an unordered collection of disjointly 
embedded essential arcs in F , no two of which are parallel. Thus, there is a 
well-defined action of PMC on arc families. 

1.1.2 Several models for arcs 

We shall see that collections of arc families in a fixed surface lead to a natural 
simplicial complex, an open subset of which will form the topological spaces 
underlying our basic operads. Before turning to this discussion, though, let us 
briefly analyze the role of the windows in the definitions above and describe sev- 
eral geometric models of the common underlying combinatorics of arc families 
in bounded surfaces in order to put this role into perspective. 

For the first such model, let us choose a distinguished point di £ di, for 
i = 1,2, ...,r, and consider the space of all complete finite-area metrics on 
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I II III IV 

Figure 2: I, arcs running to a point on the boundary, II, arcs running to a point at 
infinity, III, arcs in a window, IV, bands in a window 

F of constant Gauss curvature —1 (so-called "hyperbolic metrics") so that 
each df = di — {di} is totally geodesic (so-called "quasi hyperbolic metrics") 
on F. To explain this, consider a hyperbolic metric with geodesic boundary on 
a once-punctured annulus A and the simple geodesic arc a in it asymptotic in 
both directions to the puncture; the induced metric on a component of A — a 
gives a model for the quasi hyperbolic structure on F x = F — {di}\ near <9- x . 
The first geometric model for an arc family a in F is a set of disjointly embed- 
ded geodesies in F x , each component of which is asymptotic in both directions 
to some distinguished point di; see part II of figure 2. 

In the homotopy class of each di , there is a unique geodesic d* C F x . Excising 
from F — U{<9*}^ any component which contains a point of d x , we obtain a 
hyperbolic structure on the surface F* C F x with geodesic boundary (where 
in the special case of an annulus, F* collapses to a circle). Taking ad F* , we 
find a collection of geodesic arcs connecting boundary components (where in 
the special case of the annulus, we find two points in the circle). 

This is our second geometric model for arc families. We may furthermore choose 
a distinguished point pi G d* and a regular neighborhood U of pi in d* , 
for i = 1,2, ...,r. Provided pi a, we may take Ui sufficiently small that 
Ui fl a = 0, so the arc Vi = d* — Ui forms a natural "window" containing 
add*. There is then an ambient isotopy of F* which shrinks each window 
Vi down to a small arc Wj C d* , under which a is transported to a family of 
(non-geodesic) arcs with endpoints in the windows Wj. In case pi does lie in 
a, then let us simply move pi a small amount in the direction of the natural 
orientation (as a boundary component of F*) along d* and perform the same 
construction; see part III of figure 2. 

This leads to our final geometric model of arc families, namely, the model 
Qeometry & Topology, Volume 7 (2003) 
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defined in 1.1.1 for the purposes of this paper, of arcs in a bounded surface 
with endpoints in windows. This third model is in the spirit of train tracks 
and measured foliations (cf. [14]) as we shall see and is most convenient for 
describing the operadic structure. 

1.1.3 The arc complex 

Let us inductively build a simplicial complex Arc' = Arc'(F) as follows. For 
each singleton arc family in F, there is a distinct vertex of Arc'(F). Having 
thus inductively constructed the (k — 1) -skeleton of Arc' for k > 1, let us add 
a /c-simplex a (a') to Arc' for each arc family a' in F of cardinality fe + 1. The 
simplicial structure on cr(a') itself is the natural one, where faces correspond to 
sub-arc families of a' , and we may therefore identify the proper faces of a(a') 
with simplices in the (A; — l)-skeleton of Arc' . Adjoining /c-simplices in this 
manner for each such arc family a' of cardinality k + 1 defines the A; -skeleton 
of Arc' . This completes the inductive definition of the simplicial complex Arc' . 

Arc' is thus a simplicial complex, upon which PMC = PMC(F) acts contin- 
uously, and we define the quotient topological space to be Arc = Arc(F) = 
Arc' (F)/ PMC '(F). If a' = {ao,«i, . . . ,ctfc} £ Arc' , then the arcs come in a 
canonical linear ordering. Namely, the orientation of F induces an orientation 
on each window, and traversing the windows in the order W\ , Wi , • • • , W r in 
these orientations, one first encounters an endpoint of the arcs do, a±, . . . , in 
some order, which prescribes the claimed linear ordering. Thus, cells in Arc' 
cannot have finite isotropy in PMC , and the simplicial decomposition of Arc' 
descends to a CW decomposition of Arc itself. 

1.1.4 Sphericity Conjecture [12] Fix any surface F = F^ r with 6g — 7 + 
4r + 2s > 0. Then Arc(Fg r ) is piecewise-linearly homeomorphic to a sphere of 
dimension 6g — 7 + 4r + 2s . 

Recent work seems to provide a proof of this conjecture at least in the case 
g = of planar surfaces as will be taken up elsewhere. It is worth emphasizing 
that the current paper is independent of the Sphericity Conjecture, but this 
gives a useful perspective on the relationship between Riemann's moduli space 
and the operads studied here. 

1.1.5 Remark It is the purpose of this remark to explain the geometry un- 
derlying Arc(F) which was uncovered in [12, 13]. Recall the distinguished 
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point pi G di chosen in our second geometric model for arc families. The "mod- 
uli space" M = M(F) of the surface F with boundary is the collection of 
all complete finite-area metrics of constant Gauss curvature -1 with geodesic 
boundary, together with a distinguished point pi in each boundary component, 
modulo push forward by diffeomorphisms. There is a natural action of R + 
on M by simultaneously scaling each of the hyperbolic lengths of the geodesic 
boundary components, and we let M/R + denote the quotient. The main re- 
sult of [13] is that M/R + is proper homotopy equivalent to the complement 
of a codimension-two subcomplex Arc^F) of Arc(F), where Arc^F) cor- 
responds to arc families a so that some component of F — Ua is other than a 
polygon or once-punctured polygon. It is remarkable to suggest that by adding 
to a space homotopy equivalent to M/R + a suitable simplicial complex we ob- 
tain a sphere. There is much known [12] about the geometry and combinatorics 
of Arc(F) and Arc^F). Furthermore, the Sphericity Conjecture should be 
useful in calculating the homological operads of the arc operads. 

1.1.6 Notation 

We shall always adopt the notation that if a is the PMC-orbit of an arc family 
in F, then a' G Arc' denotes some chosen arc family representing a. Further- 
more, it will sometimes be convenient to specify the components cto, a±, . . . , , 
for k > , of an arc family a' representing a G Arc , and we shall write simply 
= {&o,ai, • • • jflfe} in this case. Since the linear ordering on components of 
a' G Arc' is invariant under the action of PMC , it descends to a well-defined 
linear ordering on the components underlying the PMC -orbit a . 

Of course, a k -dimensional cell in the CW decomposition of Arc is determined 
by the PMC-orbit of some arc family a' = {ao, a±, . . . , a^} G Arc' , and (again 
relying on the PMC-invariant linear ordering discussed previously) a point in 
the interior of this cell is determined by the projective class of a corresponding 
(k + 1) -tuple (wo,wi, . . . ,u>k) of positive real numbers. As usual, we shall 
let [wq : wi : ■ ■ ■ : Wk] denote affine coordinates on the projective classes 
of corresponding non-negative real (k + 1) -tuples, and if Wi = 0, for i in 
a proper subset / C {0, 1, • • ■ , k}, then the point of Arc corresponding to 
(a', [wq : w\ : ■ ■ ■ : Wk\) is identified with the point in the cell corresponding 
to {cij G a' : j 1} with projective tuple gotten by deleting all zero entries of 
[w : toi : • • • : w k ] . 

To streamline the notation, if a' = {ao, a±, . . . , a^} is in Arc' and if (wo, wi, . . . , 
Wk) ^ is an assignment of numbers, called weights, one weight to each 
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component of a' , then we shall sometimes suppress the weights by letting (a') 
denote the arc family a' with corresponding weights w{a!) = (wq,w\, . . . ,w^). 
In the same manner, the projectivized weights on the components of a' will 
sometimes be suppressed, and we let [a'] denote the arc family a' with projec- 
tive weights w[a!\ = [wq : w\ : . . . : Wk] ■ These same notations will be used for 
PMC-classes of arc families as well, so, for instance, (a) denotes the PMC- 
orbit a with weights w(a) £ and a point in Arc may be denoted simply 
[a] € Arc(F), where the projective weight is given by w[a]. 

1.2 Partial measured foliations 

Another point of view on elements of Arc, which is useful in the subsequent 
constructions, is derived from the theory of "train tracks" (cf. [14]) as fol- 
lows. If a' = {ao, a±, . . . , ak} £ Arc' is given weights (wo, w±, . . . , Wk) £ , 
then we may regard Wi as a transverse measure on a-i, for each i = 0, 1, . . . , k 
to determine a "measured train track with stops" and corresponding "partial 
measured foliation", as considered in [14]. 

For the convenience of the reader, we next briefly recall the salient and elemen- 
tary features of this construction. Choose for the purposes of this discussion 
any complete Riemannian metric p of finite area on P, suppose that each a; L 
is smooth for p, and consider for each the "band" B, L in P consisting of all 
points within p-distance Wi of aj. If it is necessary, scale the metric p to Xp, for 
A > 1, to guarantee that these bands are embedded, pairwise disjoint in P, and 
have their endpoints lying among the windows. The band Bi about comes 
equipped with a foliation by the arcs parallel to which are a fixed p-distance 
to <2j, and this foliation comes equipped with a transverse measure inherited 
from p; thus, Bi is regarded as a rectangle of width Wi and some irrelevant 
length, for i = 0,1, ... ,k. The foliated and transversely measured bands Bi, 
for i = 0, 1, . . . , k combine to give a "partial measured foliation" of P, that is, 
a foliation of a closed subset of P supporting an invariant transverse measure 
(cf. [14]). The isotopy class in P rel dF of this partial measured foliation is 
independent of the choice of metric p. 

Continuing to suppress the choice of metric p, for each i = 1,2, . . . ,r , consider 
di n (Uj = o Bj) i which is empty if a does not meet di and is otherwise a collec- 
tion of closed intervals in Wi with disjoint interiors. Collapse to a point each 
component complementary to the interiors of these intervals in Wi to obtain 
an interval, which we shall denote di(a'). Each such interval di(a') inherits an 
absolutely continuous measure p l from the transverse measures on the bands. 
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1.2.1 Definition Given two representatives (a[) and (a' 2 ) of the same 
weighted PMC-orbit (a), the respective measure spaces (di(a' 1 ) , and 
(<9j(a' 2 ), are canonically identified, which allows us to consider the mea- 
sure space (di(a), /j?) of a weighted PMC-orbit (a) itself, which is called the 
i th end of (a) , for each i = 1, 2, . . . , r. 

1.3 The spaces underlying the topological operad 
1.3.1 Definitions 

An arc family a' in F is said to be exhaustive if for each boundary component 
di , for i = 1, 2, . . . , r, there is at least one component arc in a' with its endpoints 
in the window W{. Likewise, a PMC-orbit a of arc families is said to be 
exhaustive if some (that is, any) representing arc family a 1 is so. Define the 
topological spaces 

Arc s g (n) = {[a] € Arc(Fg n+1 ) : a is exhaustive}, 

Ar7 g (n) = Arc s g {n) x (S 1 )"* 1 , 

which are the spaces that comprise our various families of topological operads. 
In light of Remark 1.1.5, Arc s g (n) is identified with an open subspace of Arc(F) 
properly containing a space homotopy equivalent to M(Fg n+1 )/ S 1 , and Arc(F) 
is spherical in at least the planar case. 

Enumerating the boundary components of F as do, d±, . . . , d n once and for all 
(where do will play a special role in the subsequent discussion) and letting S p 
denote the p th symmetric group, there is a natural S n +i -action on the labeling 
of boundary components which restricts to a natural S Tt -action on the boundary 
components labeled {1,2, ...,n}. Thus, S ra and § ra +i act on ArCg(n), and 
extending by the diagonal action of S n +i on (5 1 )" - " 1 " 1 , the symmetric groups § n 
and § n +i likewise act on Arc g {n), where S ra by definition acts trivially on the 
first coordinate in (S v ) n+1 . 

Continuing with the definitions, if [a] x (to, t\,...,t n ) <G Arc g (n) , let us choose 
a corresponding deprojectivization (a), fix some boundary component di, for 
i = 0, 1, . . . , n, and let rrij = ^ l (di(a)) denote the total measure. There is then 
a unique orientation-preserving mapping 

C W . di{a) ^ s 1 (1) 

which maps the (class of the) first point of di(a) in the orientation of the window 
W{ to G S l , where the measure on the domain is /U * anc [ on the range 
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is the Haar measure on S 1 . Of course, each c\ is injective on the interior of 

di(a) while (c^) _1 ({0}) = d(di(atj) . Furthermore, if (a±) and (02) are two 

different deprojectivizations of a common projective class, then cf* 2 ^ o (c^ 1 ^)^ 1 
extends continuously to the identity on S 1 . 

1.3.2 Remark We do not wish to specialize to one or another particular case 
at this stage, but if dF comes equipped with an a priori absolutely continuous 
measure (for instance, if dF comes equipped with a canonical coordinatiza- 
tion, or if F or dF comes equipped with a fixed Riemannian metric), then we 
can identify di(a) with diF , for each i = 0,1,..., n, in the obvious manner 
(where, if the a priori total measure of di is Mi , then we alter the Riemannian 
metric p employed in the definition of the bands so that the /ij total measure 
fn% = Pi{di{ot)) agrees with Mj for each i = 0, 1, . . . , n and finally collapse the 
endpoints of di(a) to a single point). 

Thus, the idea is that the i th end of (a) gives a model or coordinatization for 
di , but of course, altering the underlying (a) in turn alters the coordinatization 

cf 1 ^ of di. The trivial product Arc g {n) = Arc s g (n) x (S' 1 ) ra+1 leads in this way 
to a family of coordinatizations of dF which are twisted by Arc s g (n) . 



1.3.3 Pictorial representations of arc families 

As explained before, there are several ways in which to imagine weighted arc 
families near the boundary. They are illustrated in figure 2. It is also convenient, 
to view arcs near a boundary component as coalesced into a single wide band 
by collapsing to a point each interval in the window complementary to the 
bands; this interval model is illustrated in figure 3, part I. It is also sometimes 
convenient to further take the image under the maps 1 to produce the circle 
model as is depicted in figure 3, part II. 



U V 




Figure 3: I, bands ending on an interval, II, bands ending on a circle 
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1.4 Gluing arc families 

1.4.1 Gluing weighted arc families 

Given two weighted arc families (a') in Fg m+1 and (/?') in F^ n+1 so that 
/j,i(di(a')) = /J-o(do{(3')) , for some 1 < i < m, we shall next make choices to 
define a weighted arc family in m+n as follows. 

First of all, let do,di, . . . , d m denote the boundary components of Fg m+1 , let 
d' , d[, . . . , d' n denote the boundary components of F^ n+1 , and fix some index 
1 < i < m. Each boundary component inherits an orientation in the stan- 
dard manner from the orientations of the surfaces, and we may choose any 
orientation-preserving homeomorphisms £ : di — > S 1 and rj : d' — > S 1 each of 
which maps the initial point of the respective window to the base-point G S 1 . 
Gluing together di and d' Q by identifying x G S 1 with y £ S 1 if £(x) = 77 (y) 
produces a space X homeomorphic to m+ „ , where the two curves di and 
<9q are thus identified to a single separating curve in X. There is no natu- 
ral choice of homeomorphism of X with Fg^ m+n , but there are canonical 
inclusions j : F^ m+1 — > X and : n+1 — > X. 

We enumerate the boundary components of X in the order 

do, <9i, . . . , di-i,d[,d / 2 , . . . d' n , di + \,di + 2, ■ ■ -d rn 

and re- index letting dj , for j = 0, 1, . . . ,m + n — 1, denote the boundary 
components of X in this order. Likewise, first enumerate the punctures of 
Fg m+1 in order and then those of F^ n+1 to determine an enumeration of those 
of X , if any. Let us choose an orientation-preserving homeomorphism H : X — > 
Fg+h m+n wmc h preserves the labeling of the boundary components as well as 
those of the punctures, if any. 

In order to define the required weighted arc family, consider the partial mea- 
sured foliations Q in Fg m+1 and TC in F^ n+1 corresponding respectively to (a 1 ) 
and (/?'). By our assumption that fii(di(a')) = /J-o(do{P')) , we may produce 
a corresponding partial measured foliation in X by identifying the points 
x G di(a') and y G do((3') if c^(x) = CQ^(y). The resulting partial measured 
foliation T may have simple closed curve leaves which we must simply discard 
to produce yet another partial measured foliation J-' in X . The leaves of T' 
thus run between boundary components of X and therefore, as in the previ- 
ous section, decompose into a collection of bands Bi of some widths Wi, for 
i = 1,2, ... I . Choose a leaf of T 1 in each such band Bi and associate to it 
the weight Wi given by the width of Bi to determine a weighted arc family 
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(<5') in X which is evidently exhaustive. Let (7') = H{5') denote the image in 
Fg+h m+n un der H of this weighted arc family. 

1.4.2 Lemma The PMC(F s g ^ m+n ) -orbit of (7') is well-defined as (a') 
varies over a PMC (F g m+1 ) -orbit of weighted arc families in F gm+1 and {(3') 
varies over a PMC (F\ n+l ) -orbit of weighted arc families in F^ n+1 . 

Proof Suppose we are given weighted arc families (a! 2 ) = ^(a^), for (f> G 
PMC{F s g m+1 ), and ($) = for V G PMG(F* n+1 ), as well as a pair 

Hi : Xi — > m+ra of homeomorphisms as above together with the pairs 

JI1J2 '■ Fg m+i ~~ Xi and k\,k 2 : ^hn+i ~ * OI " induced inclusions, for 
£ = 1,2. Let Tg,T'g denote the partial measured foliations and let (5' e ) and 
(7^) denote the corresponding weighted arc families in Xg and F^^ m +n > 
spectively, constructed as above from (o^) and for £ = 1,2. 

Let q = je(do) = kg(b y i ) C X^, and remove a tubular neighborhood of q in 
X^ to obtain the subsurface X^ = X^ — Ug, for £ = 1, 2. Isotope jg, kg off of 
in the natural way to produce inclusions j' e : F* +1 — > X^ and A;^ : n+1 — > X^ 
with disjoint images, for £ = 1, 2. 

induces a homeomorphism <I> : X{ — > X 2 supported on j'U^m+i) so that 
j 2 o (j) = $ o j'J , and ^ induces a homeomorphism \£ : X{ — > X' 2 supported on 
k[(Fj: in+1 ) so that k' 2 otp = ^fok[ . Because of their disjoint supports, $ and \I> 
combine to give a homeomorphism C : X[ — > X 2 so that j 2 o cf> = G' o and 
k' 2 oip = C o k[. We may extend G' by any suitable homeomorphism C/i — > t/2 
to produce a homeomorphism G : Xi — > X2 . 

By construction and after a suitable isotopy, G maps T\ PI X| to Jjnl^i an d 
there is a power r of a Dehn twist along C2 supported on the interior of U2 so 
that K = t o G also maps JFi n E/i to Ti PI f/2 ■ ^ thus maps JF{ to T 2 and 
hence (5^) to (6' 2 ). It follows that the homeomorphism 

H 2 oK o H7 1 : Fg+l >m+n -> F g +^ m+n 

maps (7^) to (7 2 ), so (7^) and (7 2 ) are indeed in the same 

rpS+t \ 



™G(F*+* )-Orbit. 



1.4.3 Remark It is worth emphasizing again that, owing to the dependence 
upon weights, the arcs in 7' are not simply determined just from the arcs in a' 
and /?'; the arcs in 7' depend upon the weights. It is also worth pointing out 
that the composition just described is not well-defined on projectively weighted 
arc families but only on pure mapping class orbits of such. In fact, by mak- 
ing choices of standard models for surfaces as well as standard inclusions of 
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these standard models, one can lift the composition to the level of projectively 
weighted arc families. 

1.4.4 Remark We simply discard simple closed curve components which may 
arise in our construction, and J L Loday has proposed including them here in 
analogy to [6]. In fact, they naturally give rise to the conjugacy class of an 
element of the real group ring of the fundamental group of F . 

1.4.5 Definition Given [a] G Arc s g (m) and [/?] G Arc^n) and an index 
1 < i < m, let us choose respective deprojectivizations (a') and (/?') and write 
the weights 

w(a') = (n ,ui, . . .,u m ), 
w(P') = (v ,V!, . . .,v n ). 

Define 

Po = ^2 Vi, 

{b<=f3:dbnd ^$} 

Pi= ^2 u,u 

{aea:dandi^9} 

where in each sum the weights are taken with multiplicity, e.g., if a has both 
endpoints at do , then there are two corresponding terms in po . 

Since both arc families are exhaustive, pi ^ ^ po, and we may re-scale 

pow(a') = (pom, poui, ... , P0Um), 

Piw(fi') = (pivoipm, . . .,PiV n ), 

so that the th entry of piw((3') agrees with the i th entry of pow(a'). 

Thus, we may apply the composition of 1.4.1 to the re-scaled arc families to 
produce a corresponding weighted arc family (7') in m+n , whose projective 

class is denoted [7] G Arc s ^ h (m + n — 1) . We let 

in order to define the composition 

Oj : Arc s g (m) x Arc^n) — > Arc^^m + n — 1), for any i = 1,2, ... ,m. 

As in Remark 1.4.3, this composition is not a simplicial map but just a topo- 
logical one. 
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1.4.6 A pictorial representation of the gluing 

A graphical representation of the gluing can be found in figure 4, where we 
present the gluing in three of the different models. More examples of gluing 
in the interval and circle models can be found in figure 15 and throughout the 
later sections. 



■ p ; s q 

t-q 





p-s q 



III 



Figure 4: The gluing: I, in the interval picture, II, in the windows with bands picture 
and III, in the arcs running to a marked point version. 



1.5 The basic topological operads 

1.5.1 Definition For each n > 0, let ATZC cp (n) = Arc^(n) (where the "q?" 
stands for compact planar), and furthermore, define the direct limit AlZC(n) 
of Arc s g (n) as g, s — > oo under the natural inclusions. 

1.5.2 Theorem The compositions o i of Definition 1.4.5 imbue the collection 
of spaces A1ZC cp (n) with the structure of a topological operad under the natural 
S n -action on labels on the boundary components. The operad has a unit 1 € 

) given by the class of an arc in the cylinder meeting both boundary 
components, and the operad is cyclic for the natural § n +i -action. 



Proof The first statement follows from the standard operadic manipulations. 
The second statement is immediate from the definition of composition. For the 
third statement, notice that the composition treats the two surfaces symmet- 
rically, and the axiom for cyclicity again follows from the standard operadic 
manipulations. □ 



In precisely the same way, we have the following theorem. 
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1.5.3 Theorem The composition Oj of Definition 1.4.5 induces a composition 
Oj on AlZC(n) which imbues this collection of spaces with the natural structure 
of a cyclic topological operad with unit. 

1.5.4 The deprojectivized spaces VA1ZC 

For the following it is convenient to introduce deprojectivized arc families. This 
amounts to adding a factor M>o for the overall scale. 

Let VAlZC(n) = A1ZC(n) x M >0 be the space of weighted arc families; it is 
clear that T>AlZC(n) is homotopy equivalent to AlZC(n). 

As the definition 1.4.5 of gluing was obtained by lifting to weighted arc families 
and then projecting back, we can promote the compositions to the level of the 
spaces DATZC(n) . This endows the spaces T>A7ZC(n) with a structure of a 
cyclic operad as well. Moreover, by construction the two operadic structures 
are compatible. This type of composition can be compared to the composition 
of loops, where such a rescaling is also inherent. In our case, however, the 
scaling is performed on both sides which renders the operad cyclic. 

In this context, the total weight at a given boundary component given by the 
sum of the individual weights wt of incident arcs makes sense, and thus the 
map 1 can be naturally viewed as a map to a circle of radius Ylt Wt ■ 

1.6 Notation We denote the operad on the collection of spaces 
AlZC(n) by A7ZC and the operad on the collection of spaces T>AlZC(n) by 
T>A7ZC . By an "Arc algebra" , we mean an algebra over the homology operad of 
ATZC. Likewise, ATZC cp and VATZC cp are comprised of the spaces ATZC cp (n) 
and VA1ZC cp (n) respectively, and an "Arc cp algebra" is an algebra over the 
homology of ATZC cp 

1.6.1 Remark In fact, the restriction that the arc families under consid- 
eration must be exhaustive can be relaxed in several ways with the identi- 
cal definition retained for the composition. For instance, if the projectively 
weighted arc family [a] G Arc s g (m) fails to meet the i th boundary component 
and [[5] € Arc\[n) , then we can set [a] Oj [/3] to be [a] regarded as an arc family 
in Fg m+1 C F^ h m+n , where the boundary components have been re-labeled. 

In both formulations, we must require that do[/3] ^ in order that [a] o i [/?] is 
non-empty, but this asymmetric treatment destroys cyclicity. 

Another possibility is to include the empty arc family in the operad as any arc 
family with all weights zero to preserve cyclicity. The composition then imbues 
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the deprojectivized Arc(Fg +1 ) themselves with the structure of a topologi- 
cal operad, but the corresponding homology operad, in light of the Sphericity 
Conjecture 1.1.4 would be trivial i.e., the trivial one-dimensional §„-module 
for each n. 

1.6.2 Turning on punctures and genus 

When allowing genus or the number of punctures to be different from zero, 
there are two operators for the topological operad that generate arc families of 
all genera respectively with any number of punctures from arc families of genus 
zero with no punctures. These operators are depicted in figure 5. 

■ p ( )■ - 

I II 

Figure 5: I, the genus generator, II, the puncture operator 

For the corresponding linear homology operad, we expect similarities with [10], 
in which the punctures play the role of the second set of points. This means 
that the linear operad will act on tensor powers of two linear spaces, one for 
the boundary components and one for the punctures. In this extension of the 
operadic framework, there is no gluing on the punctures and the respective 
linear spaces should be regarded as parameterizing deformations which perturb 
each operation separately. 

1.6.3 Other Props and Operads 

There are related sub-operads and sub-props of Arc(F^ n+1 ) other than ATZC cp 
and A1ZC which are of interest. In the general case, one may specify a symmet- 
ric (n + l)-by-(n + 1) matrix A^ as well as an (n + l)-vector of zeroes 
and ones over Z/2Z and consider the subspace of Arc(F^ n+l ) where arcs are 

(n) 

allowed to run between boundary components i and j if and only if A\- ^ 

(n) 

and are required to meet boundary component k if and only if R k ^ 0. For 
instance, the case of interest in this paper corresponds to A^ the matrix and 
i?( n ) the vector whose entries are all one. In Remark 1.6.1, we also mentioned 
the example with A^ the matrix consisting entirely of entries one and 
the standard first unit basis vector. 
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For a class of examples, consider a partition of {0, 1, ... n} = U , into 
"inputs" and "outputs", where = 1 if and only if {i, j} Pi and {i, j} P 
are each singletons, and is the vector whose entries are all one. The 
corresponding prop is presumably related to the string prop of [1]. 

There are many other interesting possibilities. For instance, the cacti operad of 
[16] and the spineless cacti of [7] will be discussed and studied in sections 2 and 
3, and other related cactus-like examples are studied in [7]. A further variation 
is to stratify the space by incidence matrices with non-negative integer entries 
corresponding to the number of arcs at each boundary component. 

2 The Gerstenhaber and BV structure of A1ZC 

In this section we will show that there is a structure of Batalin-Vilkovisky alge- 
bra on Arc algebras and Arc cp algebras. More precisely, any algebra over the 
singular chain complex operad C*(ATZC cp ) or C^(ATZC) is a BV algebra up to 
certain chain homotopies. For convenience, C*(n) will denote C 1f (ATZC cp {n)) 
or C*(AlZC(n)) , since for our calculations, we only require A7ZC cp . An element 
in C* will be also called an arc family. We shall realize the underlying surfaces 
Fq u+1 in the plane with the boundary being the outside circle. The conven- 
tions we use for the drawings is that all circles are oriented counterclockwise. 
Furthermore if there is only one marked point on the circle, it is the beginning 
of the window. If there are two marked points on the boundary, the window is 
the smaller arc between the two. 

Via gluing, any arc family in C*(n) gives rise to an n-ary operation on arc 
families in C* . Here one has to be careful with the parameterizations. To be 
completely explicit we will always include them if we use a particular family as 
an operation. 

As mentioned in the Introduction, many of the calculations of this section are 
inspired by [1]. 

2.1 A reminder on some algebraic structures 

In this section, we would like to recall some basic definitions of algebras and their 
relations which we will employ in the following. The proofs in this subsection 
are omitted, since they are straightforward computations. They can be found 
in [3, 4]. 

Qeometry & Topology, Volume 7 (2003) 



Arc Operads and Arc Algebras 



531 



2.1.1 Definition (Gerstenhaber) A pre-Lie algebra is a Z/2Z graded vector 
space V together with a bilinear operation * that satisfies 

(x * y) * z — x * (y * z) = (— * z) * y — x * (z * y)) 

Here \x\ denotes the Z/2Z degree of x. 

2.1.2 Definition An odd Lie algebra is a Z/2Z graded vector space V to- 
gether with a bilinear operation { , } which satisfies 

(1) {a,H = (-l) (|a|+1)(H+1) {&,«} 

(2) {a, {b, c}} = {{a, 6 }, C } + (_l)(l«l+i)(|6|+i){6, {a, c}} 



2.1.3 Remark Pre-Lie algebras of the above type are sometimes also called 
right symmetric algebras. There is also the notion of a left symmetric algebra, 
which satisfies 

(x * y) * z — x * (y * z) = ±(y * x) * z — y * (x * z) 

Given a left symmetric algebra its opposite algebra is right symmetric and vice- 
versa. Here the multiplication for the opposite algebra A opp is a * opp b = b* a. 
Hence it is a matter of taste, which algebra type one regards. To match with 
string topology, one has to use left symmetric algebras, while to match with 
the Hochschild cochains, one will have to use right symmetric algebras. 

2.1.4 Definition A Gerstenhaber algebra or an odd Poisson algebra is a 
Z/2Z graded, graded-commutative associative algebra (A, •) endowed with an 
odd Lie algebra structure { , } which satisfies the compatibility equation 

{a,b-c} = {a,b}-c+ (-l)l 6 Kl a l +1 )6 • {a , c} 



2.1.5 Proposition (Gerstenhaber) For any pre-Lie algebra V , the bracket 
{ , } defined by 

{a,b}:=a*b- (-1)(I°I+ 1 )(I 6 I+ 1 )& * a (2) 
endows V with a structure of odd Lie algebra. 

2.1.6 Remark The same holds true for a right symmetric algebra. 
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2.1.7 Definition A Batalin-Vilkovisky (BV) algebra is an associative super- 
commutative algebra A together with an operator A of degree 1 that satisfies 

A 2 = 

A{abc) = A(ab)c + (-l)^aA(bc) + (-1 )l sa H 6 l&A(ac) 
- A(a)6c - (-lpaA(b)c - (-1 )l a l + l 6 l a 6A(c) 

Here super-commutative means as usual Z/2Z graded commutative, i.e. ab = 
(-f)l a ll b l&a. 

2.1.8 Proposition (Getzler) For any BV-algebra (A, A) define 

{a , b} := (-f)l fl l A(a6) - (-l) |a| A(a)6 - aA(6) (3) 
Then (A, { , }) is a Gerstenhaber algebra. 

2.1.9 Definition We call a triple (A, { , }, A) a GBV-algebra if (A, A) is a 
BV algebra and { , } : A® A — > A satisfies the equation (3). By the Proposition 
above (A, { , }) is a Gerstenhaber algebra. 

The purpose of this definition is that in some cases as in the case of the Arc 
operad it happens that a bracket as well as the BV operator appear naturally. 
In our case the bracket comes naturally from a pre-Lie structure which one 
can also view as a Ui product, while the BV operator appears from a cycle 
naturally parameterized by S 1 = Arc(FQ 2 = AlZC cp (l). We use the name 
GBV algebra to indicate that these structures although having independent 
origin are indeed compatible. As we will show below, the independent origin 
can be interpreted as saying that the Gerstenhaber structure is governed by one 
suboperad and the BV-structure by another bigger suboperad which contains 
the previous one. Moreover the bracket of the BV structure coincides with the 
bracket of the Gerstenhaber structure already present in the smaller suboperad. 

2.2 Arc families and their induced operations 

The points in A7tC cp (l) are parameterized by the circle, which is identified 
with [0, 1] , where is identified to 1 . To describe a parameterized family 
of weighted arcs, we shall specify weights that depend upon the parameter 
s G [0, 1]. Thus, by taking s € [0, 1] figure 6 describes a cycle 5 G C\{\) that 
spans Hi(AKC cp (l)). 
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I II 

Figure 6: I, the identity and II, the arc family 5 yielding the BV operator 



As stated above, there is an operation associated to the family 5. For instance, 
if F\ is any arc family F\ : k\ —> A1ZC cp , 5F\ is the family parameterized by 
/ x k± — > AlZC cp with the map given by the picture by inserting F\ into the 
position 1. By definition, 

A = -<S€Ci(l). 

In C*(2) we have the basic families depicted in figure 7 which in turn yield 
operations on C* . 




The dot product jhe star 

8 (a,b) 



Figure 7: The binary operations 

To fix the signs, we fix the parameterizations we will use for the glued families 
as follows: say the families F\,F2 are parameterized by F\ : k\ — > AlZC cp and 
F2 ■ k2 — > AlZC C p and / = [0, 1] . Then F\ ■ F2 is the family parameterized 
by k\ x k2 — > A1ZC cp as defined by figure 7 (i.e., the arc family F\ inserted in 
boundary a and the arc family F2 inserted in boundary b). 

Interchanging labels 1 and 2 and using * as a chain homotopy as in figure 8 
yields the commutativity of • up to chain homotopy 

d(F 1 * F 2 ) = (-l)\ F ^F 2 ■F 1 -F 1 -F 2 (4) 
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Notice that the product • is associative up to chain homotopy. 

Likewise F\ * F 2 is defined to be the operation given by the second family of 
figure 7 with s G I = [0, 1] parameterized over k\ x / x k 2 — > ATZC cp . 

By interchanging the labels, we can produce a cycle {F±, F2} as shown in figure 
8 where now the whole family is parameterized by k\ x / x k 2 — > AlZC cp . 

{F U F 2 } := F 1 * F 2 - F 2 * F x . 

a*b 




(lal+l)(lbl+l) 
-r-11 b*a 

Figure 8: The definition of the Gerstenhaber bracket 

2.2.1 Definition We have defined the following elements in C*: 
5 and A = -5 in C*i(l); 

• in Co (2), which is commutative and associative up to a boundary. 

* and {— , — } in Ci(2) with <i(*) = r • — and {— , — } = * — r*. 
Note that S, ■ and {— , — } are cycles, whereas * is not. 

2.2.2 Remark We would like to point out that the symbol • in the standard 
super notation of odd Lie brackets {a»b} , which is assigned to have an intrinsic 
degree of 1, corresponds geometrically in our situation to the one-dimensional 
interval /. 
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2.3 The BV operator 

The operation corresponding to the arc family 5 is easily seen to square to 
zero in homology. It is therefore a differential and a natural candidate for a 
derivation or a higher order differential operator. It is easily checked that it is 
not a derivation, but it is a BV operator, as we shall demonstrate. 

It is convenient to introduce the family of operations on arc families 5 which are 
defined by figure 9, where the families are parameterized over / x k ai x • • • x k an . 




Figure 9: The definition of the n-ary operations S 



We notice the following relations which are the raison d'etre for this definition: 
S(ab) ~ 5(a,b) + (-l)\ a ^5(b,a) 

5{abc) - 5{a,b,c) + {-l)\ a ^ b \ + ^5{b,c,a) (5) 
+(-l)l c KH+l 6 l) ( 5( c ,a,6) 

n-\ 

S( ai a 2 ---a n ) - ^(-l) CT ^' a )<5(a c<(1) ,...,a ci(n) ) (6) 

i=0 
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where c is the cyclic permutation (1, . . . , n) and cr(c l , a) is the standard super- 
sign of the permutation. The homotopy here is just a reparameterization of the 
variable s £ I . 

There is a further relation immediate from the definition which shows that the 
only "new" operation is 5(a, b) 

S(a 1 ,a 2 , ■ ■ ■ ,a n ) ~ 5(a 1 ,a 2 a 3 ■ ■ ■ a n ) (7) 

where we use a homotopy to scale all weights of the bands not hitting the 
boundary 1 to the value 1. 

2.3.1 Lemma 

5(a, b, c) ~ (-1)^ +I ^b5(a, c) + 5(a, b)c - 5(a)bc (8) 

Proof The proof is contained in figure 10. Let a : k a — > A7ZC cp , b : kb — > 
AlZC cp and c : k c — > AlZC cp , be arc families then the two parameter family 
filling the square is parameterized over I x I x k a x kf, x k c . This family gives 
us the desired chain homotopy. □ 

2.3.2 Proposition The operator A satisfies the relation of a BV operator 
up to chain homotopy. 

A 2 ~ 

A(abc) - A(ab)c + (-l) |a| aA(6c) + (-l) |sa||b| 6A(ac) - A(a)6c 

-(-l) |a| aA(fe)c - (-l)l a l+l 6 UA(c) (9) 

Thus, any Arc algebra and any Arc cp algebra is a BV algebra. 

Proof The proof follows algebraically from Lemma 2.3.1 and equation (5). 
We can also make the chain homotopy explicit. This has the advantage of 
illustrating the symmetric nature of this relation in C* directly. 

Given arc families a : k a — > AlZC cp , b : k^ — > AlZC cp and c : k c — > AlZC cp: 
we define the two parameter family defined by the figure 11 where the families 
in the rectangles are the depicted two parameter families parameterized over 
I x I x k a x kb x k c and the triangle is not filled, but rather its boundary is the 
operation S(abc) . 
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(lal+l)lbl 
-(-1) bS(a)c 

-8(a)bc 




8 (a.b.ci 

Figure 10: The basic chain homotopy responsible for BV 



From the diagram we get the chain homotopy consisting of three, and respec- 
tively twelve, terms. 

5(abc) ~ 6{a, b, c) + (-i)M(l&l+M)<y(6, c, a) + (-l)l c Kl a l+l 6 l)(5( c , b, a) 
„ (-l)(l°l+ 1 )l 6 l6<5(a, c) + <5(a, b)c - 5(a)bc + (-l) |a| a<5(6, c) 
+ (-l)^5(b, a)c - (-l) |a| a5(6)c + (-l) ( ^ + ^a5(b, c) 
+ (_l)|6|(|o|+i|)+l«l|c| W ( Cj a y _ (_i)M+l fe U,5(c) 

~ 5(ab)c + (-l)^a5(bc) + (-l)\ a+1 ^b5(ac) - 5{a)bc 

-(-l)l a la<5(6)c- (-l)l a l + l 6 laM(c) (10) 
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Figure 11: The homotopy BV equation 



2.4 Gerstenhaber Structure 

We have already defined the operation whose odd commutator is given by the 
BV operator. 

2.4.1 Theorem The Gerstenhaber bracket induced by A is given by the 
operation 

{a,b} = a*b- (_l)(M+ 1 )(l&l+ 1 )& * a 
In other words A1ZC is a GBV-Algebra up to homotopy. 
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Figure 12: The odd commutator realization of the bracket 



Proof We consider the arc family depicted in figure 12, where the two param- 
eter arc families are parameterized via k\ x T x &2 — > A7ZC cp , where T is the 
triangle T := {(s,t) £ [0, 1] x [0, 1] : s + 1 < 1} with induced orientation, and 
where the middle loop is (— l)\ Fl \5(Fi -F^) suitably re-parameterized. Inserting 
F\ in the boundary 1, and F2 in boundary 2, and passing to homology, we can 
read off the relation: 

(-l)^5(F l ■ F 2 ) = 

* F2 + (-1)1^1^) . F 2 - F 1 * F 2 + F 1 ■ (6F 2 ) 

or with A = —5: 

{F 1 ,F 2 } = (-l)^A(F 1 ■ F 2 ) - (-l)l Fl lA(F!) ■ F 2 - F 1 ■ (AF 2 ) 

2.4.2 Remark Algebraically, the Jacobi identity and the derivation property 
of the bracket follow from the BV relation. For the less algebraically inclined 
we can again make everything topologically explicit. This also has the virtue 
of showing how different weights contribute to topologically distinct gluings. 
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This treatment also shows that we can restrict ourselves to the case of linear 
(Chinese) trees of section 3 or to cacti without spines (cf. section 5 and [7]) and 
therefore have a Gerstenhaber structure on this level. 



2.4.3 The associator 

It is instructive to do the calculation in the arc family picture with the operadic 
notation. For the gluing *oi * we obtain the elements in Cz(2) presented in fig- 
ure 13 to which we apply the homotopy of changing the weight on the boundary 
3 from 2 to 1 while keeping everything else fixed. We call this normalization. 




Figure 13: The first iterated gluing of * 



Unraveling the definitions for the normalized version yields figure 14, where in 
the different cases the gluing of the bands is shown in figure 15. 

The gluing *o 2 * in arc families is simpler and yields the gluing depicted in figure 
16 to which we apply a normalizing homotopy — by changing the weights on 
the bands emanating from boundary 1 from the pair (2s, 2(1 — s)) to (s, (1 — s)) 
using pointwise the homotopy (^2s, ^(1 — s)) for t G [0, 1] : 

Combining figures 14 and 16 while keeping in mind the parameterizations we 
can read off the pre-Lie relation: 

Fi * (F 2 * F 3 ) - (Fi * F 2 ) * F 3 ~ 

(_l)(|fi|+i)(l*ii|+i)(.F 2 * (i? x * p 3 ) _ (i? 2 * Fl ) * p 3 ) (ii) 

which shows that the associator is symmetric in the first two variables and thus 
following Gerstenhaber [3] we obtain: 

2.4.4 Corollary The bracket { , } satisfies the odd Jacobi identity. 
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Figure 14: The glued family after normalization 



2.4.5 The Gerstenhaber structure 

The derivation property of the bracket follows from the compatibility equations 
which are proved by the relations represented by the two diagrams 17 and 18. 
The first case is just a calculation in the arc family picture. In the second 
case the arc family picture also makes it very easy to write down the family 
inducing the chain homotopy explicitly. We fix arc families a, b, c parameterized 
over k ai kb,k c respectively. 

First notice that the family parameterized by k a x I x kf,x k c , which is depicted 
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?<H> 



2<l-s) 



?(l-s) 



Figure 15: The different cases of gluing the bands 




Figure 16: The other iteration of * 

in figure 17, illustrates that 

a * (be) ~ (a * b)c + {-l) mal+1) b(a * c) 
Second, the special two parameter family shown in figure 18 -where the two 




Figure 17: The first compatibility equation 

parameter arc family realizing the chain homotopy is parameterized over k a x 
k b x T x k c with T := {(s,t) £ [0, 1] x [0, 1] : s + t < 1}- gives the chain 
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homotopy 

(a6) * c ~ 0(6 * c) + (-l)l 6 Kl c l +1 )(a * c)6 
In both cases, we used normalizing homotopies as before. 




- (ab)*c 



Figure 18: The second compatibility equation 

These two equations imply that 

{a, b ■ c} ~ {a, b} ■ c + (-l)l 6 Kl a l +1 )& . { a , 6}, (12) 

and we obtain: 

2.4.6 Proposition The bracket { , } is a Gerstenhaber bracket up to chain 
homotopy on C*(ATZC cp ) or C*(AHC) for the product -. 

Summing up, we obtain: 

2.5 Theorem There is a BV structure on C*(A1ZC cp ) or C^(ATZC) up to 
explicit chain boundaries. The induced Gerstenhaber bracket is also given by 
such explicit boundaries. This bracket is compatible with a product (associative 
and commutative up to explicit boundaries) given by a point in Co(AR.C cp (2)) . 
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2.6 Corollary All Arc cp and Arc algebras are Batalin-Vilkovisky algebras. 
The Gerstenhaber structure induced by the BV operator coincides with the 
bracket induced by the pre-Lie product * . Hence all Arc cp and Arc algebras 
are GBV algebras. 

3 Cacti as a suboperad of ARC 

In the last section (section 2) , we exhibited a GBV structure up to chain homo- 
topy on C*(ARC) . Inspecting the arc families realizing the relevant homotopies, 
we observe that the Gerstenhaber structure is already present in a suboperad 
which we shall discuss here. This suboperad, called "linear trees" , corresponds 
to the "spineless cacti" of [7]. Furthermore for the BV operator, we only need 
to add the one more operation A, so that the BV structure is realized on the 
suboperad generated by spineless cacti and ARC cp (\). Lastly the suboperad 
generated by spineless cacti is contained in the suboperad generated by cacti 
and the two Gerstenhaber structures agree, i.e. the one coming from the BV 
operator and the previously defined bracket. 

We will furthermore show that this operad is the image of an embedding (up 
to homotopy) of Voronov cacti [16] into ARC . 

By the results of [1, 16], algebras over the cacti operad have a BV structure. 
The map of operads we construct will thus induce the structure of BV algebras 
for algebras over the homology of ARC. This induced structure is indeed the 
same as that defined in section 2 as can be seen from the embedding and our 
explicit realization of all relevant operations. 

3.1 Suboperads 

3.1.1 Definition The trees suboperad is defined for arc families in surfaces 
with g = s = in the notation of 1.6.3 by the allowed incidence matrix A^ , 
whose non-zero entries are ao« = 1 = a^o, for i = 1, ...,n, and required 
incidence relations , whose entries are all equal to one. 

This is a suboperad of ARC cp , and a representation of it as a collection of 
labeled trees can be found in [7]. 

Dropping the requirement that g = s = 0, we obtain a suboperad of ARC 
called the rooted graphs or Chinese trees suboperad. 
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3.1.2 Remark We have already observed that there is a linear and — by 
forgetting the starting point — a cyclic order on the set of arcs incident on 
each boundary component. In the (Chinese) trees suboperad all bands must 
hit the 0-th component, which induces a linear and a cyclic order on all of 
the bands. Furthermore the cyclic order is "respected" for trees, in the sense 
that the bands meeting the i-ih component form a cyclic subchain in the cyclic 
order of all bands, for Chinese trees, this is an extra condition. And again all 
Chinese trees which satisfy this condition form a suboperad which we call the 
cyclic Chinese trees. The linear order is, however, not even respected for trees, 
as can easily be seen in AlZC cp (l). 

3.1.3 Linearity Condition We say that an element of the (cyclic Chinese) 
trees suboperad satisfies the Linearity Condition if the linear orders match, i.e., 
the bands hitting each boundary component in their linear order are a subchain 
of all the bands in their linear order derived from the 0-th boundary. 

It is easy to check that this condition is stable under composition. 

We call the suboperad of elements satisfying the Linearity Condition of the 
(cyclic Chinese) trees operad the (cyclic Chinese) linear trees operad. 

3.1.4 Proposition The suboperad generated by (cyclic Chinese) linear trees 
and A7lC C p(l) inside A1ZC coincides with (cyclic Chinese) trees. 

Proof Given a (Chinese) tree we can make it linear by gluing on twists from 
A1ZC(1) at the various boundary components as these twists have the effect 
of moving the marked point of the boundary around the boundary. Since the 
cyclic order is already respected, such twists may be applied to arrange that 
the linear orders agree. Since (Chinese) linear trees and A1ZC{\) lie inside the 
(Chinese) trees operad the reverse inclusion is obvious. □ 

3.2 Cacti 

There are several species of cacti, which are defined in [7], to which we refer 
the reader for details. By cacti, we mean Voronov cacti as defined in [16], i.e., 
as connected, planar tree-like configurations of parameterized loops, together 
with a marked point on the configuration. This point, called "global zero", 
defines an outside circle or perimeter by taking it to be the starting point and 
then going around all loops in a counterclockwise fashion by jumping onto the 
next loop (in the induced cyclic order) at the intersection points. The spineless 
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variety of cacti is obtained by postulating that the local zeros defined by the 
parameterizations of the loops coincide with the first intersection point of the 
perimeter with a loop (sometimes called a "lobe") of the cactus. 

The gluing Oj of two cacti C\ and Ci is done by first scaling in such a way 
that the length of i-th lobe of C\ matches the length of the outside circle of C2 
and then inserting the cactus into the i-th lobe by using the parameterization 
as gluing data. 

3.2.1 Scaling of a cactus 

Cacti and spineless cacti both come with a universal scaling operation of IR>o 
which simultaneously scales all radii by the same factor A G M>o • This action 
is a free action and the gluing descends to the quotient by this action. 

3.2.2 Left, Right and Symmetric Cacti 

For the operadic gluings one has three basic possibilities to scale in order to 
make the size of the outer loop of the cactus that is to be inserted match the 
size of the lobe into which the insertion should be made. 

(1) Scale down the cactus which is to be inserted. This is the original version 
- we call it the right scaling version. 

(2) Scale up the cactus into which will be inserted. We call it the left scaling 
version. 

(3) Scale both cacti. The one which is to be inserted by the size of the lobe 
into which it will be inserted and the cactus into which the insertion is 
going to be taking place by the size of the outer loop of the cactus which 
will be inserted. We call this it the symmetric scaling version. 

All of these versions are of course homotopy equivalent and in the quotient 
operad of cacti by overall scalings, the projective cacti cacti/M>o they all 
descend to the same glueing. 

3.2.3 Framing of a spineless cactus 

We will give a map of spineless cacti into A1ZC called a framing. First notice 
that a spineless cactus can be decomposed by the initial point and the inter- 
section points into a sequence of arcs following the natural orientation given 
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by the data. These arcs are labeled by their lengths as parts of parameterized 
unit circles. To frame a given spineless cactus, draw a pointed circle around it 
and run an arc from each arc of the cactus to the outside circle respecting the 
linear order, starting with the initial arc of the cactus as the first arc emanating 
from the outside circle in its orientation. Label each such arc by the parameter 
associated to the arc of the cactus. 

We can think of attaching wide bands to the arc of the cactus. The widths of 
the bands are just the lengths of the arcs to which they are attached. Using 
these bands we identify the outside circle with the circumference of the cactus. 
Notice that this "outside" circle appears in the gluing formalism for cacti (see 
figures 19 to 22). 

3.2.4 Proposition The operation of framing gives a map of operads of spine- 
less cacti into ARC cp C ARC whose image lies in the linear trees suboperad. 
Moreover we have a commutative square 

spineless cacti ► VA1ZC 

spineless cacfcz'/]R>o — '"" tc > A1ZC 

where n frame is defined by taking any lift of a spineless cactus/M>o to spine- 
less cacti. The map frame becomes an operadic map, if one uses the symmetric 
glueing for cacti. 

Proof It is obvious that the image of the framing of spineless cacti lies inside 
the linear trees suboperad. It is also clear that two cacti which differ by a scaling 
of the type 3.2.1 get mapped to the same arc family, so that the framing factors 
through spineless cacti modulo M>o. The gluings for cacti and arc families 
are equivariant with respect to framing, as is obvious from the point of view of 
identifying the outside circle with the circumference of a cactus. By considering 
weights rather than projective weights on the arcs of a framing of a cactus, we 
can lift the framing of a cactus to VARC . □ 

To illustrate this map we will provide several examples. 

3.2.5 The basic operations of spineless cacti and their images 

The operations: id, dot and * are pictured in figure 19 as well as their images. 
This accounts for all 1 and 2 boundary cacti up to an overall normalization. 



TT 
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The generic cacti and their images are presented in figures 20 and 21. All 
degenerate configurations are contained in the examples of figure 21. 




The star 



Figure 19: The generators of spineless cacti up to normalization 




Figure 20: The generic three boundary spineless cacti 
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Figure 21: Special three boundary spineless cacti and their images 



3.2.6 Example As a benefit, an example of a framing of a four boundary- 
cactus is included in figure 22. 
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3.3 Framing of a cactus 



We wish to conclude this section with the framing procedure for cacti. It is 
essentially the same as for spineless cacti. We decompose the cactus into the 
arcs of its perimeter, where the break point of a cactus with spines are the 
intersection points, the global zero and the local zeros. One then runs an arc 
from each arc to an outside pointed circle which is to be drawn around the cactus 
configuration. The arcs should be embedded starting in a counterclockwise 
fashion around the perimeter of the circle. The marked points on the inside 
boundaries correspond to the local zeros of the inside circles viz. lobes of the 
cactus. 

Two examples of this procedure are provided in figure 23. 



i-t-t 




R2-t-t' 



Rl-s- 






Figure 23: Framings of cacti 
Analogously to Proposition 3.2.4 we have: 

3.3.1 Proposition The operation of framing gives a map of operads of cacti 
into AlZC cp C ARC whose image lies in the trees suboperad. Moreover we have 
a commutative square 

frame 



cacti 



VATIC 



cacti/R >0 " /mme > ARC 
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where n frame is defined by taking any lift of a cactus/Ryo to cacti and we 
again regard symmetric glueing for cacti. 

3.4 Remark In the previous section, the arc families we employed to provide 
the homotopies to exhibit the GBV structure had another common characteris- 
tic: their total weights at all boundary components except at the 0-th boundary 
component were all equal (to one). This property is not stable under gluing 
though. However, one can define a quasi-operad of normalized cacti [7], where 
a quasi-operad is an operad which is not necessarily associative. Spineless cacti 
are however homotopy associative as an operad and moreover there is a chain 
decomposition for spineless cacti whose cellular chains give an honest operad 
under the induced compositions [7]. Furthermore this cellular operad gives a 
solution to Deligne's conjecture on the Hochschild cohomology of an associative 
algebra [8]. Under framing normalized spineless cacti are a quasi-suboperad up 
to homotopy, i.e., the glueings are not equivariant, but are equivariant up to 
homotopy. In fact in [7] it is shown that (spineless) cacti are the direct product 
of normalized (spineless) cacti and a scaling operad built on R>o , and moreover 
all structures such as the Gerstenhaber and BV can be defined on the level of 
normalized cacti. 



4 The Loop of an arc family 

Given a surface with arcs we can forget some of the structure and in this way 
either produce a collection of loops or one loop which is given by using the arcs 
as an equivalence relation. Using these two maps we obtain an operation of 
the Chinese trees suboperad of ARC on the loop space of any manifold on the 
homological level. 

We expect that this action can be enlarged to all of ARC , but for this we would 
need a generalization of the results of Cohen and Jones [2] , which we intend to 
study elsewhere. 

4.0.1 The boundary circles 

Given an exhaustive weighted arc family (a) in the surface F , we can consider 
the measure-preserving maps 

t ] : di(a) Si t (13) 
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where is a circle of radius r and mi = ^(<9j(a)) is the total weight of the 
arc family at the i-th boundary. Combining these maps, we obtain 

i 

Choosing a measure on dF as in section 1 to identify d(a) with dF , we finally 
obtain a map 

Circ-.OF^WS 1 ^ (15) 

i 

Notice that the image of the initial points of the bands give well-defined base- 
points G S^. for each i. 

4.1 The equivalence relations induced by arcs 

On the set d(a) there is a natural reflexive and symmetric relation given by 
P ~foi Q if V an d q are on the same leaf of the partial measured foliation. 

4.2 Definition Let ~ be the equivalence relation on UjS 1 ^. generated by 
~/ z- In other words p ~ q if there are leaves lj, for j = 1, ...m, so that 
p G c{8{h)), q G c(9(i n )) and 6(5^)) D c(a(Zj + 1)) + 0. 

4.2.1 Remark It is clear that neither the image of circ — which will de- 
note by circ{{a)) — as a collection of parameterized circles nor the relation ~ 
depends upon the choice of measure on dF. 

4.3 Definition Given a deprojectivized arc family (a) G VARC, we define 
Loop((a)) = drc((a))/ ~ and denote the projection map it : circ((a)) — > 
Loop((a)) . 

Furthermore, we define two maps taking values in the monoidal category of 
pointed spaces: 

n 

int((a)) = □(7r(cf ) (^(a)), 7 r(*,)) (16) 
i=i 

«rt((a)) = ((7r(4 a) (5 (a)),7r(*o)) (17) 

and call them the internal and external loops of (a) in Loop({a)). We denote 
the space with induced topology given by the collection of images Loop((a)) of 
all (a) G VAR£(n) by Loop(n) . 

Notice that there are n + 1 marked points on Loop((a)) for (a) G VAlZC(n) 
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Examples of loops of an arc family are depicted in figures 24-26. In figure 26 I 
the image of the boundary 1 runs along the outside circle and then around the 
inside circle. The same holds for the boundary 3 in figure 26 II. In both 26 I 
and II, the outside circle and its basepoint are in bold. 




Figure 24: An arc family whose loop is a cactus 




Figure 25: An arc family whose loop is a cactus without spines 

4.3.1 Remark There are two types of intersection points for pairs of loops. 
The first are those coming from the interiors of the bands; these points are 
double points and occur along entire intervals. The second type of multiple 
point arises from the boundaries of the bands via the transitive closure; they 
can have any multiplicity but are isolated. 

4.4 From loops to arcs 

If the underlying surface of an arc family satisfies g = s = 0, then its Loop 
together with the parameterizations uniquely determines the arc family. In 
other words, the map frame is a section of Loop. 
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all • are to be identified 

II 

Figure 26: Loops of arc families not yielding cacti: I, genus case, II, genus 2 with 
one puncture 

4.4.1 Definition A configuration of circles is the image of a surjection p : 
lli Sm ~ * L °f metric spaces such that each point of L lies in the image of 
at least two components and the intersections of the images of more than two 
components are isolated. Let Config(n) be the space of all such configurations 
of n + 1 circles with the natural topology. We call a configuration of circles 
planar, if L can be embedded in the plane with the natural orientation for all 
images Sj : i ^ coinciding with the induced orientation and the opposite 
orientation for Sq . We call the space of planar configurations of n + 1 circles 
Config p (n). 

4.4.2 Proposition The map Loop : VA1ZC{n) — > Config p (n) is surjective. 

Proof To describe a right inverse, fix (p := Yii^m ~^ L) E Config p (n) , 
fix an embedding of L and Fq n+1 in the plane, fix an identification of each 
boundary component with S 1 , and identify the disjoint union of these boundary 
components regarded as labeled circles with the source of p. On L, remove 
the images of the basepoints. For each component of dimension one in the 
intersection of two of the components of the map p, draw an arc between the 
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respective boundaries on Fq +1 of width given by the length of that component. 
These arcs are to be embedded in the linear order dictated by the various 
parameterizations and incidence conditions in the plane. If it happens in this 
way that an arc arises that is parallel to the boundary, then we insert a puncture 
in the region between the arc and the respective boundary. Since the higher 
order intersections are isolated they do not contribute. It is easily checked that 
this yields a right inverse of Loop. □ 



4.4.3 Proposition and Definition The deprojectivized arc families such 
that 7r| g (a )(a)) = Loop((a)) constitute a suboperad of ARC. We call this 
suboperad COOV . 



4AA Proposition If (a) € COOV then Loop((a)) is a cactus. Further- 
more, the operad COOV is identical to the operad of Chinese trees. 



Proof If c(do)(a) D Loop((a)), then there are no arcs running between two 
boundary components if neither is do. Furthermore, since tt\q (F) C c(do)(a), 
there is no arc running from 8q to <9q . □ 



Collecting the results above, we have shown: 



4.5 Theorem The framing of a cactus is a section of Loop and is thus an 
embedding. This embedding identihes (normalized and/or spineless) cacti as 
(normalized and/or linear) trees. 

Loop 



(spineless) cacti ► VATZC 

frame 



(spineless) cacti /M>o 7T ^ rame > AVX 



wLoop 



where irLoop is defined by choosing any lift and the glueing for cacti is the 
symmetric glueing. 
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4.6 Comments on an action on the loop space 

Given a manifold M we can consider its loop space LM . Using the configura- 
tion we have maps 

Arc(n) x LM n L °^ id Config(n) x LM n J- L Confia ^M A LM (18) 

where L Cm / ! 9(") M are continuous maps of the images L of the configurations 
into M, i.e., such a map takes a configuration p : U^S^. — > L and produces 
a continuous / : L — > M; the maps i, e are given by = (p : TTj S 1 ^. — > 
L,f(p(S} ni ),...,f( P {S} nn ))) and e(/) = /(p(^)) . 

One would like to follow the Pontrjagin-Thom construction of [2, 16] so that 
the maps i, e in turn would induce maps on the level of homology 

"^(^C(n)) ® H*(LM n ) ~ H*(VAKC{n)) <g> H,(LM n ) L °^' 

H,(Config(n)) H*(LM n ) ^ H*{L Con ^M) % H*(LM) n (19) 

where i ! is the "Umkehr" map, frui i/ie map r is on/y we// defined on the 
subspace of cacti. 

If we restrict ourselves to this subspace we obtain from the above following 
[1, 16, 2]: 

4.6.1 Proposition The homology of the loop space of a manifold is an alge- 
bra over the suboperad of cyclic Chinese trees. 



4.6.2 Remarks 

(1) It is clear that one desideratum is the extension of this result to all of 
ARC. 

(2) The first example of an operation of composing loops which are not cacti 
would be given by the Loop of the pair of pants with three arcs as depicted 
in figure 27. This kind of composition first appeared in the considerations 
of closed string field theory. 

(3) If the image of Loop is not connected, then the information is partially 
lost. This can be refined however by using a prop version of our operad. 

(4) Factoring the operation through Loop has the effect that the internal 
topological structure is forgotten; thus, the torus with two boundary com- 
ponents has the same effect as the cylinder for instance. 
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Figure 27: I, the Loop of a symmetric pair of pants, II, a closed string field theory 
picture of a pair of pants 

5 Twisted Arc Operads 

Recall from Remark 1.3.2 that given an arc family [a], we may identify each 
of the ends of the bands with S 1 , or if given some additional data also with a 
boundary component of F . We will use this geometric fact in this section to 
geometrically combine the circle operads defined in the Appendix with the Arc 
operad, in the sense that we can identify the boundary of a surface with S l via 
the maps 1. This leads to several direct and semi-direct (in the sense of [7]) 
products. 

5.1 Definition and Proposition We define the differential Arc operad 
dArc to be the Cartesian product of ARC with the operad d where we think 
of the S 1 s of d as being the boundaries 1, . . . , n. Algebras over this operad are 
Arc algebras together with a differential d of degree one that is also a derivation 
and that anti-commutes with 5. 

5.1.1 Remark By the previous sections and the Appendix, we see that alge- 
bras over this operad will have the structure of dGBV algebras. This structure 
will already be present for algebras over the suboperad of (Chinese) trees and 
algebras over the suboperad of (linear and/or Chinese) trees will have the struc- 
ture of differential Gerstenhaber algebras. 

«-> 

5.2 Definition and Proposition We define the untwisted dArc operad to 

<— > 

be the Cartesian product of ARC with the operad d where we think of the 
S 1 s of d as being the boundaries 0, ...,n. This operad is cyclic. Algebras 
over this operad are Arc algebras together with two more differentials d and 
d of degree one that satisfy the relations of Theorem A. 3. 2. Both d and Q 
anti-commute with 6. 
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5.3 Remark There are no semi-direct products with these operads, at least 
none that are strictly associative. One can produce, however, by using the 
standard procedures [15, 11] and the gluing below operads that are associative 
up to homotopy. 

5.4 Definition We set Arc g:S (n) := Arc gyS (n) x (S l ) n+l . Recall that the 
gluing 1.4.1 was achieved by identifying the boundaries of the bands with the 
help of the identification of each of the two boundaries with S 1 and then iden- 
tifying these S 1 s. This construction can be twisted by using the natural S 1 
action on one or both of the S 1 s before making the identification. 

We use this freedom to define twisted gluings depending on one variable 9 € S 1 
(recall that we use additive notation): Define o\ to be the gluing resulting 
from the identifications cf : di(o) — > S* 1 and sg o c 1 ^ : do(/3) — ► S 1 , where 

St h{4>) = (j) + e. 

Now we introduce operations 

Oj : Arc gyS (n) x Arc g > >r (m) — > Arc g+g > >r+s (m + n — 1) 
as follows: Let 9 = (0 O , • • • , 9 n ) and 9' = (9' , ...,9' m ) 

([<*'], 0) o t ({13% 9>) := (a of" (3, 9 o, 9>) (20) 
where 9 Oj 9' are the operations of d ■ 

The geometric meaning of this is that we regard the points in S 1 as points 
on the boundary of the band and use the point on the boundary component 
as a possible offset for gluing. Upon gluing we use the point on the boundary 
component of the family j3 to be the beginning of the window instead of the 
point 0. To implement this on the whole surface, we use the diagonal shift 
action. Lastly, we use the offset of the i-th boundary of a to translate all the 
offsets of (3. 

5.4.1 Theorem The operations o i turn the S-module Arc gyS into an operad. 

Proof Again the operad structures are evident. This is due to the fact that 
the twisted gluing of the bands is dependent only on #o which does not play a 
role in the d gluing. □ 

5.5 Remark In [7] we also defined bi-crossed products of operads, which 
provide the right framework for the cacti without spines operad relative to the 
cacti operad. This structure can be carried over to A1ZC by looking at the 
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action of S moving the marked point of the boundary zero. Taking the cue 
from [7], we would say that for each boundary connected to the 0-th boundary 
there is a natural parameterization induced by marking the first point of the 
first band in the window of the i-th boundary if it is connected to the 0-th 
boundary. This identification will induce a bi-crossed product of the type [7] , 
which now only acts partially and not through the whole diagonal. 

Appendix: 

Circle operads, differentials and derivations 

In this appendix, we study operads concocted out of Cartesian products of cir- 
cles with basepoint whose algebras over the respective homology operads will 
be graded commutative and associative algebras together with several differ- 
ent types of operators, which we used to build several direct and semi-direct 
products of these operads with the A1ZC operad. In the process we give a 
classification of all linear and local operads built on (S 1 ) n+1 . 

We will view the circle S 1 as M/Z, so that it has basepoint and has a natural 
additive angular coordinate 0. 

A.l The Operad (S 1 )" 

Although this operad seems to be known to the experts (and appears in the 
semi-direct products of operads with groups [15, 11]), we shall give its complete 
description here. One interesting point is that its homology operad is that of 
the operad built on the supervector space Z/2Z as defined in [7]. 

A. 1.1 Definition Let d be the collection of spaces d(n) := (S* 1 )™ together 
with the operations o, : d(n) x d(m) — > d(n + m — 1) defined by 

... , 6 n ) Oj (9[,. . . , 9' rn ) = (0i, . . . , 0i-i,6[ + 0j, . . . ,0' m + 0j, 0j + i, . . . , 6 n ) 

and the natural permutation action of S n . 

A. 1.2 Proposition d is a topological operad. The algebras over the homol- 
ogy operad H*(d) are differential graded, associative, commutative algebras. 

Proof The axioms for an operad are straight-forward to verify. The unit is the 
class of in S . By the Kiinneth formula, we have H p {d{n)) = ZW. Hence, 
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H*(d(n)) is a free Z-graded module, and a basis can be indexed by (Z/2Z) n . 
Using this basis, the o fc 's read: 

(qi, ...,a n )o k (/?!, . . .,j3 m ) = 

± (1 - • • • ,aik-i,Pi, • • • ,/3 m ,a k+ i, . . . ,a n )+ 

m 

a k ^2 ± ^ + a fc)[ 2 ]( a i' • • • ' a k-i,Pi, ...,(3i + a k ,...,(3 m , a k+1 , ...,a n ) 
l=i 

where ± is the standard supersign, and [2] means modulo 2. 

Consider the operad V generated by the S-module E = dSi © u. ■ k, where k 
is the trivial 82 representation, together with the relations dd := d o x d = 0, 
djJL = jJL o 1 d + fi o 2 d and ji o 1 /j, = /x o 2 ji. We easily check that there is an 
isomorphism 

defined by i/)(d) = (1) and = (0, 0) . The inverse morphism 

7 : H*(d) -> V 

is given by 7(01, . . . , a n ) = ^ n \d ai , . . . , d a ") , where /x( n ) is the (n — l)-fold 
composition of fx for n > 1 . 

As a consequence, an algebra over H^d) is an algebra over V, that is, a graded 
vector space A together with an operation d of degree 1 and a graded com- 
mutative multiplication • of degree satisfying d 2 = 0, d(a ■ b) = d(a) ■ b + 
(— l)l a l<2 • d(b) , where • is associative. □ 



A. 2 Classification of the operad structures on (S' 1 ) n+1 

Let V(n) = (S 1 ) n+1 . This vector space is endowed with an action of the 
symmetric group S n on its last n variables. The aim of this section is to give a 
complete classification of the different kinds of operad compositions in V , where 
we demand only that the composition be local and linear. This classification 
is given in the next proposition, whose straight-forward proof is completed by 
explicating the various associativity conditions. 

A. 2.1 Proposition Let a,/3,j,6 Gl and define the composition on (S' 1 ) n+1 
by 

Oi : x (5 1 ) m+1 -» (5 1 ) n+m 
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(00,..., On) °i (0 o ,...,0' m ) :- 

(0 o + 7 i + 60 o ,...,0 i - 1 + 7 i + 80 o , 
, 1 + aO t + (3O , o ,...,O , m + a0 l + (30' o , 

i+ i+l9i + 80 o ,...,0 n + iOi + 50 o ) 

There is a translation action of Z on the parameters, which leaves the operations 
invariant, so the parameters may be taken in M/Z. 

Then this composition endows (S 1 ) 11 * 1 with a structure of operad only in the 
following cases: 

7 = and 

(i) a = (3 = 5 = 0, or 

(ii) a = 6 = 1 and (3 = 0, or 

(iii) q = 1 and 5 = 0. 

A. 2. 2 Remark The first case, which corresponds to the cyclic operad built 
on S 1 as a space (cf. [7]), will be described in next proposition. The second case 

gives a cyclic and unitary operad, which will be denoted by <j and is studied in 
next sub-section. The third case is neither cyclic nor unitary but is of interest 

in combination with the Arc operad; it will be denoted by dx, A = /3 G M. 
Corresponding to case i) of Proposition A. 2.1, we have: 

A. 2. 3 Proposition Let Q be the operad defined by 
Q(n) = (S' 1 ) n+1 together with the composition 

(0 O , . . . ,0 n ) °i (d'o, ■ ■ ■ Q'm) = (00, ■ ■ ■ 0i-l,0'l, ■ ■ ■ , 0'm, 0i+l, ■ ■ ■ On) ■ 

Then an algebra over the homology operad H*(Q) is a graded commutative and 
associative algebra A together with an operator A : A — > A of degree 0, and 
two differentials d, d- A — > A of degree 1, satisfying the following relations: 

A 2 = A, A d=d, d A =d, 
Ad=0, d A = 0, dd= 0, 
A(o6) = A(a)b = oA(6) = ab. 

Proof The proof (which is left to the reader) consists of describing the operad 
H*(Q) by generators and relations as in the proof of Proposition A. 3.1. □ 
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A.3 The Cyclic Operad (5 1 ) n+1 

As seen in Proposition A. 2.1, there is only one cyclic operad built on (5 1 ) ra+1 
which is moreover unitary. This cyclic operad is denoted by d , and the unit in 
d (1) is given by (0,0) G {S 1 ) 2 . 

Recall that the composition is given by 
Oj : d (n) x d (m) -> d (n + m - 1) 
(6*o, . . . ,0 n ) Oj (6*o, . . . , 0^) := 

(#0 + 0' , • • • , + ^0, + • • • > Q'm + + #0> • • • > #n + 0(0 > 

so cyclicity is clear from the symmetric nature of the operation. Nevertheless, 
we will write out the cyclicity calculation once explicitly. Denoting by * the 
action of the long cycle (0 • ■ ■ n) € § n +i , we have 



[(00, • • • , n ) o n (0 O , . . . , 6' m )}* = 

(0o + 0' , . . . , n _i + , 9[ + n , . . . , 6' m + n )* = 

(O'm + On, 00 + 0' , . . . , n _l + 0q, 0[ + n , . . . , 0„_! + n ) 

and 

(0 O , . . . , 0^)* o x (0 O , . . . , 6 n )* = (0' m , O , . . . , 0^_i) o x (0 n , 0o, ... , n -i) 

= (Q' m + n , 00 + 0' , . . . , n _i + O , 0^ + n , . . . , 0^,-1 + n ) 
as required. □ 

The homology analogue is given in Proposition A.3.1. Theorem A. 3. 2 gives the 

<— > 

description of the operad H*(d) in terms of generators and relations, whereas 

<— * 

Corollary A. 3. 3 gives the description of algebras over the operad H*(d)- 

A.3.1 Proposition The homology of d is a cyclic operad. It is given by 

+-> ( n+1 ) 

Hp{d (n)) = 7LS p ' . A basis of the free ^-graded module H p (d (n)) is given 
by a sequence (ceo, • • • , c%) £ (Z/2Z) n+1 , with Ya=o a i = P- Denote by e k , < 
k < n + m — 1 the canonical basis of (Z/2Z) n+m . Then the composition 

o k : H p (d (n)) ® fT,(d (m)) -» flp+,(d (n + m - 1)) 
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is given by 

(q , ...,a n )o k (fa, . . . , [3 m ) = ±(1 - a k )(l - /?o)$+ 



fc-i 



(1 - a k )P ±(<*J + A))[2]($ + Poei)+ 

1=0 

n 

(l-a k )p ±(ai + ft)[2]($ + A>e,+m-i)+ 

l=k+l 

m 

a k {l - fa) ±(« fc + &)[2]($ + a fc e fc+p _i)+ 
p=i 

m fc— 1 

X] X] M a l + Po)(a k + /%>)[2]($ + p ei + a k e k+p ^)+ 

p=l 2=0 
m n 

«fc/3o^ ^ M a i + Po){ak + f3 P )[2]{<& + (3 ei +m ^i + a k e k+p -i) 
p=i «=fc+i 

where $ := (a , • • • , a k -i, Pi, ■ ■ ■ , P m , a k+1 , . . . , a n ) . 

The next result gives a description of the homology operad (n)) in terms 

of generators and relations. 

A. 3. 2 Theorem Let E* be the following graded E>— module: E\ is generated 
by d and d in degree 1, Ei is generated by [i in degree 0, where the action 
of the cycle (12) <G §2 is given by (12) • \i = \i and E n = for n > 2. Let 
T{E) be the free graded operad generated by E . Let TZ be the sub §-module 
of T(E) generated by the elements 

d °i d, d °i <9, 

d °i d + d °i d, 

d o 1 u. - fio 1 Q -ilo 2 d, 

M°i d - d - /t/o 2 d, 

Then there is an isomorphism between the operads 

T{E)I <K> ~ H*(d) 

Proof Let ip : E — > H*(d) be the 8-module morphism given by Y>(<9) = 
(1,0), ip(d) = (0,1) and ■ip(fi) = (0,0,0), which induces a morphism ^ : 
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T{E) — > H*(d). To define a morphism 

^:F(E)/ <K>^H*(d), 

we have to prove that tp(7Z) = 0. This is a straight-forward computation; as 
an example, we compute 

d-d - ^-°2 9) 
= (0, 0, 0) 0l (1, 0) - (1, 0) 0l (0, 0, 0) - (0, 0, 0) o 2 (0, 1) 
= (1,0,0) + (0,0,1)-(1,0,0)-(0,0,1)=0. 

The next step of the proof is to define an inverse 

7 : 1^ T(E)I <K> 

to <fi. Denote by // n ) or [/, the (n — l)-fold composition of ii which is indepen- 
dent of the manner of composition since fi is associative, by definition of 1Z. 
The following statements are immediate by induction on n 

n 

8 o lfi = J2^°id (A-l) 

i=l 

^ d = d oi/x + d (A-2) 

Let 7 : H*(d) -> T{E)j < TZ > be the map defined by 

7 (a ,...,a n ) =S /i (n) (9 ). 

Let a = (ao, • • • , a n ) and |a| = X^ILo a i- First, we will prove by induction on 
q = \a\ that 

7(a °k = 7(«) °fc 7(£) (A-3) 

If q=0 and j3$ = then 

7(«°fe £) = 7(0,-.., 0, An,0,...,0) 

-01 

= /i(i,...,i,a ,...,9 

-/3i -/3 m 

= /J.o k /j,(d ,...,d ) 
= 7(«) °fe 7(/9) 
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If q = and /3o = 1, we use the notation of Proposition A. 3.1, where <f> denotes 
£™i/Wifc-i- Thus, 

k— 1 n 

7(a°fc£) = J>(e* + </>) + E (- 1 )'- l 7(e i+m -i + 0) 

«=0 Z=fc+1 

= (0 o lfi + ^ »o l d)o kf i{d ,...,8 ) 

(A-2) . ^ft™ 

= (M°fe <9) °k fJ-{d , • • • , d ) 

= no k (dn(d )) 

= 7(") °fc 7 (/?) 

We inductively assume (A-3) is true for q < p and prove it for q = p. 

Case 1 If q = 1 , with ao = 1 , then 

7(«°fc£)=7(((l,0) °i (0,...,0))o fc £) 
= 7 ((1,0) Ol ((0,...,0) o fc £)). 

It is therefore sufficient to prove (A-3) for a = (1,0) and any /3. If /3o = 
it is trivial and if /3b = 1, then the putative relation (A-3) vanishes by 
the relation $ °i 9=0. 

Case 2 Assume that g > 1 and that if ao = 1 then q > 2. Thus, there exists 
I j^z such that a\ = 1. Since the cases Z < k and / > A; are symmetric, 
we can assume first that I < k. In this case, 

7(a°fc/3) =l{({ao,---,ai- 1 ,0,ai +1 ,...,a n )oi (0,1)) o k /3) 

= (-l)'-'7(((ao, • • • , aj-i, 0, a J+ i, . . . ,a n ) o k /?) o t (0, 1)) 

which proves, combined with the induction hypothesis, that it is equiva- 
lent to prove (A-3) for any a and (3 = (0, 1) . A straight-forward compu- 
tation gives the result (using the identity d °i d= 0, in case a k =l). 
In case I = k , we have by the induction hypothesis 

7(« °k §) = 7((«o, ■ • • , Oik-i,0, • • • , a k+1 , ...,a n )o k ((0, 1) o 1 §)) 
= 7((a , • • • , afc-i, 0, . . • , a k+u ...,a n )o k 7 ((0, 1) ox /3)) 
= 7(«) o fc7 ((0,l) °i£)- 
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On the other hand, 

m 

7 ((o, i) 0l §) = ±(-1)* (A + mHPo, Pi, ■ ■ ■ , A + 1, • • • , A, 



m 



= ^±(-i)* 9 Ma ,...,a ,...,9 



1=1 

= £(_!)/*> a ( M o,s)(a ,...,9 ) 
i=i 

<— A)— » — — »/3m 

= (-i)' 30 5 a Ma ,■■■>£ ) 

-n-A) -A ^/3 m 

= aa Ma ) 

= 7(0,1) o l7 (£), 

where the second-to-last equality follows from A-l, and the next-to-last 
from the identity dd= - dd- 
As a consequence 

liSL °fe A) = (7(a) °k 7(0, 1)) °fe 7(A) 
= 7(«) °fe 7(Ah 

The last step is to prove that 70^ = id and tpoj = Id. The first equality holds 
for the generators a, 5 and fi and hence holds in general. The second equality 
is proved again by induction on \a\ : if \a\ = 0, then ^(7(0)) = ^(/x) = a. 
Notice that ■0(7(0,1)) = (0,1) and ?/>( 7 (l,0)) = (1,0). Since any a such that 
\a\ > is a composition (1,0) o 1 [3 or [3 Oj (0, 1) with |/3| < |a| and since both 
7 and if) are operad morphisms (see (A-3)), the induction hypothesis combined 
with the previous remark yields the desired result. □ 

A. 3. 3 Corollary An algebra A over the operad H*(d) is a differential 
graded commutative and associative algebra (A, •, d) , together with a differ- 
ential d of degree 1 , which anticommutes with d ■ These operators satisfy the 
relation 



d (a) -b=d (a • 6) + (-l) |a| a- d (b), Va, b G A. 

A. 3.4 Remark From the relations, it follows that d d is also a derivation of 
degree two. 
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A. 4 The family dx of non cyclic operads on (S' 1 ) n+1 

A. 4.1 Definition Let dx be the collection of spaces 

d\ (n) := (S' 1 )( ra+1 ) together with the following compositions: 

°i -dx (n)x dx (m) -^dx (n + m-1) 

(6*o, . . . ,9 n ) Oi (O'q, . . . , 0' m ) := 

(6*o, . . • , Oi-i, 0[ + Oi + A^q, . . . ,0' m + Oi + X0' Q , Oi+i, . . . , n ) 

Arguing in analogy to the earlier proofs, we obtain: 

A. 4. 2 Proposition dx is a topological operad. An algebra over H^dx) is a 

differential graded commutative and associative algebra (A, ■, d) together with 

an operator A : A — > A of degree and an operator d- A — > A of degree 1 
satisfying the relations 

A 2 = A, dA = Ad = d, 8A=d, 
A(o6) = A(a)6 = oA(6) = ab, 
A *d= A ~d ■ 

A. 5 Remark We have a morphism of operads do— > d which associates to 
(ao,a\, . . . ,a n ) the element (a±, . . . ,a n ) . Hence a differential graded com- 
mutative and associative algebra (A,-,d) is also a H Jf (do) algebra by setting 
A = Id, d= and d= d. 

Furthermore the map 

{0 x ,...,0 n ) ^ (0,^,...,^) 
yields an embedding of operads of d— >d and d ^dx- 

A. 6 Remark The operads studied here have natural extensions to more gen- 

eral situations. For the operads d and d , one can replace S with any monoid 
S . This fact lends itself to define a cyclic semi-direct product of a cyclic operad 
with a monoid in the spirit of [15, 11]. The operad Q is a special version of the 

operad of spaces [7]. To define the analogue of the operad in this setting, 
one requires a monoid that is a module over another monoid. 
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